Correlation of Eigenvector Centrality to Other Centrality Measures: Random, Small-world and Real-world Networks
نویسندگان
چکیده
In this paper, we thoroughly investigate correlations of eigenvector centrality to five centrality measures, including degree centrality, betweenness centrality, clustering coefficient centrality, closeness centrality, and farness centrality, of various types of network (random network, smallworld network, and real-world network). For each network, we compute those six centrality measures, from which the correlation coefficient is determined. Our analysis suggests that the degree centrality and the eigenvector centrality are highly correlated, regardless of the type of network. Furthermore, the eigenvector centrality also highly correlates to betweenness on random and real-world networks. However, it is inconsistent on small-world network, probably owing to its power-law distribution. Finally, it is also revealed that eigenvector centrality is distinct from clustering coefficient centrality, closeness centrality and farness centrality in all tested occasions. The findings in this paper could lead us to further correlation analysis on multiple centrality measures in the near future.
منابع مشابه
Alternatives to Betweenness Centrality: a Measure of Correlation Coefficient
In this paper, we measure and analyze the correlation of betweenness centrality (BWC) to five centrality measures, including eigenvector centrality (EVC), degree centrality (DEG), clustering coefficient centrality (CCC), farness centrality (FRC), and closeness centrality (CLC). We simulate the evolution of random networks and small-world networks to test the correlation between BWC and the five...
متن کاملCorrelation and Regression Analysis for Node Betweenness Centrality
In this paper, we seek to find a computationally light centrality metric that could serve as an alternate for the computationally heavy betweenness centrality (BWC) metric. In this pursuit, in the first half of the paper, we evaluate the correlation coefficient between BWC and the other commonly used centrality metrics such as Degree Centrality (DEG), Closeness Centrality (CLC), Farness Central...
متن کاملEvaluation of Correlation Measures for Computationally-Light vs. Computationally-Heavy Centrality Metrics on Real-World Graphs
We identify three different levels of correlation (pairwise relative ordering, network-wide ranking and prediction through linearity) that could be assessed between a computationally-light centrality metric and a computationally-heavy centrality metric for real-world networks. The Kendall's concordance-based correlation measure could be used to quantitatively assess how well we could consider t...
متن کاملMeasuring Centrality and Power Recursively in the World City Network: A Reply to Neal
In a recent article, Zachary Neal (2011) distinguishes between centrality and power in world city networks and proposes two measures of recursive power and centrality. His effort to clarify oversimplistic interpretations of relational measures of power and position in world city networks is appreciated. However, Neal’s effort to innovate methodologically is based on theoretical reasoning that i...
متن کاملThe Influence of Location on Nodes’ Centrality in Location-Based Social Networks
Nowadays, due to the widespread use of social networks, they can be used as a convenient, low-cost, and affordable tool for disseminating all kinds of information and data among the massive users of these networks. Issues such as marketing for new products, informing the public in critical situations, and disseminating medical and technological innovations are topics that have been considered b...
متن کامل